Multiple-burst-error correction by threshold decoding
نویسندگان
چکیده
منابع مشابه
Codes for Multiple Localized Burst Error Correction
A new construction method for codes correcting multiple localized burst errors is proposed. The codes obtained by this method improve upon codes presented by Larsson in size, while keeping the encoding and decoding complexity low. Like the Larsson codes, the proposed codes are asymptotically optimal when the number of bursts to be corrected is fixed and the correctable burst length grows linear...
متن کاملEfficient Burst Error Correction by Hermitian Codes
Hermitian codes belong to a powerful class of algebraic geometry codes, which allow to correct many independent errors. We show that Hermitian codes can correct many bursts of errors as well. Decoding of a Hermitian (N,K) code over q2 can be reduced to decoding of interleaved extended Reed-Solomon codes. Using this fact, we propose an efficient unique decoding algorithm correcting up to (N −K)/...
متن کاملRandom error and burst correction by iterated codes
Error-correcting codes have contributed in a significant way for both the theoretical referred to as random errors, or else errors can appear in bursts of many errors each It was shown that long LDPC codes with iterative decoding achieve. LDPC codes provide good random error performance nearer to Shannon limit. iterations such errors can be corrected by concatenating LDPC codes with RS codes. b...
متن کاملDecoding Error - Correction Codes Utilizing Bit - Error Probability Estimates
The main purpose of this dissertation is to estimate the individual bit-error probabilities of binary symbols or codewords while they are being received. It turns out that the bit-error probabilities are a function of the received-bit amplitudes and the channel noise power, both of which are assumed to be unknown a-priori at the receiver. In this study coherent detection is implemented with a C...
متن کاملLow-cost single error correction multiple adjacent error correction codes
Soft errors that affect flip-flops are a major issue in advanced electronic circuits. As technology scales, multiple bit errors become more likely. This limits the applicability of traditional protection techniques like triplication with voting or single error correction codes that can correct only one error. Multiple errors tend to affect adjacent bits, and therefore it is interesting to use e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1969
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(69)90489-6